
PTO/SB/21 (09-04) 
Approved for use through 07/31/2006. OMB 0651-0031 
U.S. Patent and Trademark Office: U.S. DEPARTMENT OF COMMERCE 



Und64fc4 Paoetwork Reduction Act <?( 1995. no persons 




gction of information unless it disDiavs a valid OMB control number. 


^^^^ TRANSMITTAL 
FORM 

[to be used for all correspondence after initial filing) 


Application Number 


1 0/658 626 


Filing Date 


09/08/2003 


First Named Inventor 


Sanjiv M. Shah 


Art Unit 


2121 


Examiner Name 


Not yet assigned 


\^ Total Number of Pages in This Submission 


Attorney Docket Number 


PI 5788 ^ 



ENCLOSURES {Check alt that apply) 



□ 



□ 
□ 

□ 
□ 



Fee Transmittal Fomi 
i I Fee Attached 

Amendment/Reply 
After Final 

Afndavits/declaration(s) 
Extension of Time Request 
Express Abandonment Request 
Information Disclosure Statement 



Certified Copy of Priority 

Document(s) 

Reply to Missing Parts/ 
Incomplete Application 

□ Reply to Missing Parts 
under 37 CFR1.52 or 1.53 



□ 
□ 

□ 
□ 

□ 
□ 
□ 
□ 



Drawing(s) 

Licensing-related Papers 
Petition 

Petition to Convert to a 
Provisional Application 
Power of Attorney, Revocation 
Change of Correspondence Address 

Terminal Disclaimer 
Request for Refund 

CD, Number of CD(s) 

I I Landscape Table on CD 



I Remarks | 



□ 
□ 

□ 
□ 
□ 
izi 



After Allowance Communication to TC 

Appeal Communication to Board 
of Appeals and Interferences 

Appeal Communication to TC 
(Appeal Notice, Brief, Reply Brief) 

Proprietary Information 

Status Letter 

Other Enclosure(s) (please Identify 



below): 

Copies of nine (9) cited references 



SIGNATURE OF APPLICANT, ATTORNEY, OR AGENT 



Firm Name 




Signature 



Printed name 



Date 



November 15, 2005 



Reg. No. 54 



CERTIFICATE OF TRANSMISSION/MAILING 



I hereby certify that this correspondence is being facsimile transmitted to the USPTO or deposited with the United States Postal Service with 
sufficient postage as first class mail In an envelope addressed to: Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313-1450 on 
the date shown below: 



Signature 



/Typed or printed name 



Derek S. Watson 



Date 



11/15/2005 



This collection of information is required by 37 CFR 1.5. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO to 
process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.11 and1.14. This collection is estimated to 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office. U.S. Department of Commerce. P.O. Box 1450. Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450. Alexandria, VA 22313-1450. 



If you r)eed assistance in completing the form, call 1'800-PTO'9199 and select option 2. 



PTO/SB/17(12-04v2) 
Approved for use through 07/31/2006. 0MB 0651-0032 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
nprwnrtc RRdnr.tinn Arr nf 1PP.S nn nftrsnns ara rftniiirftri tn rftsnnnri to a cnllwrtinn nf infnrnnaHnn unlftss if HknUvs a valid OMR rnntrnl niimh«r 



Effective on 1 2/08/2004. 
'tifijrsuant to the Consolidated Appropriations Act, 2005 (H.R. 4818). 

FEE TRANSMITTAL 

For FY 2005 



n Applicant claims small entity status. See 37 CFR 1.27 



y JOTAL AMOUNT OF PAYMENT 



(S) 



0.00 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Examiner Name 



Art Unit 



Attorney Docket No. 



10/658.626 



09/08/2003 



Sanjiv M. Shah 



Not yet assigned 



2121 



P15788 



METHOD OF PAYMENT (check all that apply) 



I I Check [ZH Credit Card ED Money Order [ZD None IZZl Other (pleascidemify): 

I >^ I Deposit Account Deposit Account Number: 50-02 21 Deposit Account Name: Intel Corporation 



For the above-identified deposit account, the Director is hereby authorized to: (check all that apply) 
[71 Charge fee(s) indicated below Charge fee{s) indicated below, except for the filing fee 

0 Charge any additional fee(s) or underpayments of fee(s) I I credit any overpayments 
under 37 CFR 1.16 and 1.17 ' — ' / 
WARNING: Information on this form may become public. Credit card Information should not be included on this form. Provide credit card 

information and authorization on PTO-2038. 



FEE CALCULATION 



1. BASIC FILING, SEARCH, AND EXAMINATION FEES 



Application Type 



FILING FEES 

Small Entity 
Fee ($) Fee i$) 



SEARCH FEES 

Small Entity 
Fee f$) Fee 



EXAMINATION FEES 
Small Entity 
Fee (%) Fee ($) 



Fees Paid ($) 



Utility 


300 


150 


500 


250 


200 


100 


Design 


200 


100 


100 


50 


130 


65 


Plant 


200 


100 


300 


150 


160 


80 


Reissue 


300 


150 


500 


250 


600 


300 


Provisional 


200 


100 


0 


0 


0 


0 



2. EXCESS CLAIM FEES 
Fee Description 

Each clnim over 20 (including Reissues) 
Each independent claim over 3 (including Reissues) 
Multiple dependent claims 
Total Claims Extra Claims Fee f$) Fee Paid ($> 

- 20 or HP = X = 

HP = highest number of total claims paid for. if greater than 20. 
Indep. Claims Extra Claims Fee ($) 

- 3 or HP = X 



Small Entity 
Fee ($) Fee f$) 
50 25 
200 100 
360 180 
Multiple Dependent Claims 
Fee ($) Fee Paid 



Fee Paid ($) 



HP = highest number of independent claims paid for, if greater than 3. 

3. APPLICATION SIZE FEE 

If the specification and drawings exceed 100 sheets of paper (excluding electronically filed sequence or computer 
listings under 37 CFR i .52(e)), the application size fee due is S250 (SI 25 for small entity) for each additional 50 

sheets or fraction thereof. See 35 U.S.C. 41(a)(1)(G) and 37 CFR 1.1 6(s). 

Total Sheets Extra Sheets Number of each additional 50 or fraction thereof Fee ($) Fee Paid ($) 
-100= /50= (round up to a whole number) x = 

4. OTHER FEE(S) 

Non-English Specification, S 1 30 fee (no small entity discount) 

Other (e.g., late filing surcharge): 



Fees Paid 



SUBMITTED BY 




Signature 



Registration No, 
(Attorney/Agent) ^^'^31 



Telephone 503-264-7002 



Nanne (Prinl/Tvpe) JJstin 



Date November 1 5, 2005 



This collection of information is required by 37 CFR 1 .136. The information is required to obtain or retain a benefit by the public which is to file (and by the 
USPTO to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimated to take 30 minutes to complete, 
including gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments 
on the amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent 
and Trademark Office. U.S. Department of Commerce. P.O. Box 1450, Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORIVIS TO THIS 
ADDRESS. SEND TO: Commissioner for Patents, P.O. Box 1450, Alexandria. VA 22313-1450. 

If you need assistance in completing tlie fonn, call 1-800-PTO-9199 and select option 2, 




IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Attorney Docket No.: PI 5788 



In Re the Application of: 



Sanjiv M. Shah, et ah 



Art Group: 



2121 



Application No,: 10/658,626 



Examiner: 



Not yet assigned 



Filed: 09/08/2003 



For: 



LOW-CONTENTION LOCK 



INFORMATION DISCLOSURE STATEMENT UNDER 37 C.F.R. §1.97 



Commissioner for Patents 

RO. Box 1450 

Alexandria, VA 22313-1450 



Sir: 



In accordance with the duty to disclosure, included herewith is form PTO/SB/08 or PTO-1449 
indicating references cited and copies of the cited art except for copies not required to be submitted (e.g., 
copies of US patents and US published patent applications need not be disclosed for applications filed 
after June 30, 2003). This IDS and IDS Citation Form are being submitted before the mailing of a first 
Office Action. It is respectfully requested that the cited references be considered and that the enclosed 
copy of PTO/SB/08 be initialed by the Examiner to indicate such consideration and a copy thereof 
returned to applicant(s). 

Pursuant to 37 C.F.R. § 1 .97 the submission of this Information Disclosure Statement is not to be 
construed as a representation that a search has been made and is not to be construed as an admission that 
the information cited in this statement is material to patentability. 

Please charge any additional fee due to Deposit Account 50-022 1 . A duplicate copy of the Fee 
Transmittal is enclosed for this purpose. 



Certificate of Mailing 

I hereby ccriify that this concspondence is being deposited with the Uniicd Slates Postal Service as first class mail with sufficient postage to: 
Corninissioner of PaientsJ^ Q Bo x 1450, Alexandria, VA 22313-1450 to the Patent and Trademark Office on: November 75. 2005 




Respectfully submitted, 
Intel Corporation 




r>crek S. Watson 



PI5788 



NOV 1 1 

WU' ' unde 



PTO/SB/088 (08-03) 
Approved for use through 07/31/2006. 0MB 0651-0031 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
f Paperwork Reduction Act of 1995. no persons are required to respond to a collection of information unless it contains a valid OMB control number. 



Substitutgty form 1449/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 

(Use as many sheets as necessary) 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Art Unit 



Examiner Name 



10/658,626 



09/08/2003 



Sanjiv M. Shah 



2121 



Not yet assigned 



.Sheet 



of 



Attorney Docket Number 



PI 5788 



NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials 


Cite 

INO. 


Include name of the author (in CAPITAL LETTERS), title of the article (when appropriate), title of 
ine iiem ^dook, magazine, journal, btjridi, oyiTipvjbiurn, caidioy, eic.y, uaie, page^s^ voiume*issue 
number(s), publisher, city and/or country where published. 


T 




1 

1 


K. Hwang et al., "Computer Architecture and Parallel Processing", 
Chapter 8, pages 557-562, McGraw-Hill, 1985. 






2 


M. Herlihy, "A Methodology for Implementing Highly Concurrent Data Objects", 2nd ACM 
SIGPLAN Symp. on Principles & Practice of Parallel Programming, pages 197-206, 1990. 




3 


J, Stone, "A Sinnple and Correct Shared-Queue Algorithnn using Connpare- 
and-Swap", Proc. of Supercomputing '90, pages 495-504, 1990. 






4 


J, Mello-Crummey et a!., "Algorithms for Scalable Synchronization on Shared-Memory 

iviijiiiprocGSSors , muivi i ransaciion on oompuier oysiems, y.^c i -oo, rGDruary i yy i . 






5 


R Anderson et aL, "Wait-free Parallel Algorithms for the Union-Find Problem", 
Proc. of the 23rd ACM Symp. on Theory Computation, pages 370-380, 1991 . 






6 


S. Prakash et al.. "A Non-Blocking Algorithm for Shared Queues using Compare-and-Swap", 
Proc. 1991 International Conf. on Parallel Processing, Volume 2, pages 68-75, 1991. 






7 


J. Valois, "Implementing Lock-Free Queues", Proc. on the 7th International Conf. 
on Parallel & Distributed Computing Systems, Las Vegas, NV, October 1 994. 






8 


D. Bacon et al., "Thin Locks: Featherweight Synchronization for Java", Proc. of the ACM 
Conf. on Programming Language Design & Implementation, Vol. 33, No. 6, June 1998. 






9 


A. Schiper, "Distributed Algorithms", 7th International Workshop, WDAG 
'93, Lausanne, Switzerland, Sept 27-29, 1993, proceedings. 













Examiner 




Date 




Signature 




Considered 





considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional). 2 Applicant is to place a check mark here if English language Translation is attached. 
This collection of information is required by 37 CFR 1.98. The information is required to obtain or retain a benefit by the public which is to file (and by the USPTO 
to process) an application. Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This collection is estimaled to take 2 hours to complete, including 
gathering, preparing, and submitting the completed application form to the USPTO. Time will vary depending upon the individual case. Any comments on the 
amount of time you require to complete this form and/or suggestions for reducing this burden, should be sent to the Chief Information Officer, U.S. Patent and 
Trademark Office, P.O. Box 1450. Alexandria. VA 22313-1450. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: 
Commissioner for Patents, P.O. Box 1450, Alexandria, VA 22313*1450. 



If you need assistance in completing the form, call 1-800-PTO-9199 (1-800-786-9199) and select option 2. 



